Mining Frequent Patterns Using Queues In Large Databases
نویسندگان
چکیده
The proposed model helps mining frequent patterns in large databases by implementing queue data structure. The whole database is scanned only once and the data is compressed in the form of patterns in the queue structure. The frequent patterns are mined from this compressed database of queue structure. This queue approach brings efficiency in mining as the number of database scans is effectively less than two. Appropriate mathematical operations are designed and performed on queue data structure to achieve this efficiency. KeywordsQueue, Transactions, Itemsets, Frequent Patterns, Data Mining, Large Databases, Association Rule Mining.
منابع مشابه
Parallel Regular-Frequent Pattern Mining in Large Databases
Mining interesting patterns in various domains is an important area in data mining and knowledge discovery process. A number of parallel and distributed frequent pattern mining algorithms have been proposed so far for the large and/or distributed databases. Occurrence frequency is not the only criteria to mine the patterns but also occurrence behavior (regularity) of a pattern may also be inclu...
متن کاملPattern-growth Methods for Frequent Pattern Mining
Mining frequent patterns from large databases plays an essential role in many data mining tasks and has broad applications. Most of the previously proposed methods adopt apriorilike candidate-generation-and-test approaches. However, those methods may encounter serious challenges when mining datasets with prolific patterns and/or long patterns. In this work, we develop a class of novel and effic...
متن کاملEnhancing Spatial Association Rule Mining in Geographic Databases
The association rule mining technique emerged with the objective to find novel, useful, and previously unknown associations from transactional databases, and a large amount of association rule mining algorithms have been proposed in the last decade. Their main drawback, which is a well known problem, is the generation of large amounts of frequent patterns and association rules. In geographic da...
متن کاملTemporal Databases and Frequent Pattern Mining Techniques
Data mining is the process of exploring and analyzing data from different perspective, using automatic or semiautomatic techniques to extract knowledge or useful information and discover correlations or meaningful patterns and rules from large databases. One of the most vital characteristic missed by the traditional data mining systems is their capability to record and process time-varying aspe...
متن کاملAn Optical Neural Network Model for Mining Frequent Itemsets in Large Databases
This paper proposes a model for mining frequent patterns in large databases by implementing Optical Neural Networks. The whole database is scanned only once and stored as a matrix. The frequent patterns are then mined from this matrix using optical neuron network. This approach is extremely efficient in data mining, as the number of database scans is effectively less than two and all the freque...
متن کامل